1
00:00:00.08 --> 00:00:02.00
- [Instructor] Entonces, vamos a seguir adelante.

2
00:00:02.00 --> 00:00:04.02
y crear una lista vinculada.

3
00:00:04.02 --> 00:00:07.01
El tipo de lista enlazada
vamos a crear

4
00:00:07.01 --> 00:00:10.03
se llama lista enlazada individualmente.

5
00:00:10.03 --> 00:00:12.07
Ahora bien, hay varios
Versiones de lista enlazada.

6
00:00:12.07 --> 00:00:16.02
Otra es la lista enlazada W.

7
00:00:16.02 --> 00:00:18.02
El que estamos haciendo,
una lista de Me gusta individual,

8
00:00:18.02 --> 00:00:22.09
cada nodo en esa lista almacena
el contenido del nodo

9
00:00:22.09 --> 00:00:27.02
y un puntero o referencia
al siguiente nodo de la lista.

10
00:00:27.02 --> 00:00:30.05
No almacena ningún puntero o referencia.

11
00:00:30.05 --> 00:00:32.00
al nodo anterior.

12
00:00:32.00 --> 00:00:35.02
Eso es lo que hace una Lista doblemente enlazada.

13
00:00:35.02 --> 00:00:37.09
Entonces, sigamos adelante y comencemos.

14
00:00:37.09 --> 00:00:41.00
Si estás siguiendo
con los archivos de ejercicios,

15
00:00:41.00 --> 00:00:45.03
Estoy en el capítulo dos, Lista enlazada.

16
00:00:45.03 --> 00:00:48.03
Y ahí dentro, lo que tú
definitivamente quiero asegurarme

17
00:00:48.03 --> 00:00:51.08
que hagas, sea cual sea el proyecto
en el que estás trabajando,

18
00:00:51.08 --> 00:00:54.06
haces clic derecho sobre él y lo configuras

19
00:00:54.06 --> 00:00:57.08
como proyecto de inicio predeterminado.

20
00:00:57.08 --> 00:01:01.04
Ahora estoy aquí trabajando en el estado final.

21
00:01:01.04 --> 00:01:03.04
Y cuando abres esto
arriba vas a ver

22
00:01:03.04 --> 00:01:05.01
mi producto terminado.

23
00:01:05.01 --> 00:01:09.01
Pero, para seguir adelante, usted
puede pasar al estado de inicio.

24
00:01:09.01 --> 00:01:10.09
Que por ahí, tiene una placa en blanco

25
00:01:10.09 --> 00:01:12.02
en el que podrías empezar a trabajar.

26
00:01:12.02 --> 00:01:15.08
Muy bien, entonces sigamos adelante.
y salta directamente a esto.

27
00:01:15.08 --> 00:01:18.09
Lo primero que
vamos a querer hacer,

28
00:01:18.09 --> 00:01:22.00
es crear nuestra clase de nodo.

29
00:01:22.00 --> 00:01:26.01
Entonces, bajaré aquí en la línea 17,

30
00:01:26.01 --> 00:01:31.09
y definir una clase llamada nodo.

31
00:01:31.09 --> 00:01:35.04
Y dentro de aquí, agregaremos
nuestra primera variable de instancia,

32
00:01:35.04 --> 00:01:37.07
llamados datos.

33
00:01:37.07 --> 00:01:40.00
Y hay un tipo entero.

34
00:01:40.00 --> 00:01:45.04
La siguiente es nuestra propia clase de nodo.

35
00:01:45.04 --> 00:01:47.08
Y eso es lo que lo hace recursivo.

36
00:01:47.08 --> 00:01:52.05
porque definimos esto
nodo que está dentro del nodo.

37
00:01:52.05 --> 00:01:54.03
Y lo último que querremos hacer aquí,

38
00:01:54.03 --> 00:01:57.09
es poder mostrar el contenido.

39
00:01:57.09 --> 00:02:03.00
Y entonces, definiré un
pantalla sencilla,

40
00:02:03.00 --> 00:02:06.04
nodo, método.

41
00:02:06.04 --> 00:02:11.05
Y aquí dentro, el contenido de los datos.

42
00:02:11.05 --> 00:02:14.07
Y, sólo para hacerlo un poco
un poco más agradable a la vista,

43
00:02:14.07 --> 00:02:18.05
lo pondremos entre paréntesis.

44
00:02:18.05 --> 00:02:23.02
Y en realidad ese es el
símbolos mayores y de la mano izquierda.

45
00:02:23.02 --> 00:02:25.08
Ahora, técnicamente
paréntesis, para aquellos de ustedes

46
00:02:25.08 --> 00:02:28.07
que están señalando ese defecto.

47
00:02:28.07 --> 00:02:30.06
Y ahí vamos.

48
00:02:30.06 --> 00:02:34.07
Esto creará nuestro nodo.
clase que puede imprimir datos.

49
00:02:34.07 --> 00:02:38.06
A continuación, sigamos adelante y creemos
la clase Lista enlazada individualmente

50
00:02:38.06 --> 00:02:41.03
que realmente utilizará este nodo.

51
00:02:41.03 --> 00:02:44.06
Empezaré, solo clase pública.

52
00:02:44.06 --> 00:02:49.02
y llámelo Lista enlazada individualmente.

53
00:02:49.02 --> 00:02:53.05
Y aquí dentro, nosotros
tendrá un nodo privado

54
00:02:53.05 --> 00:02:56.02
que llamaré primero.

55
00:02:56.02 --> 00:02:58.05
Ahora, lo siguiente que quiero hacer aquí,

56
00:02:58.05 --> 00:03:03.05
es agregar un método
eso que se llama está vacío.

57
00:03:03.05 --> 00:03:04.08
Que, como su nombre lo indica,

58
00:03:04.08 --> 00:03:07.06
es verificar si el nodo está vacío.

59
00:03:07.06 --> 00:03:08.08
Ahora lo que queremos comprobar para ver,

60
00:03:08.08 --> 00:03:12.00
es si el primer nodo apunta a nulo,

61
00:03:12.00 --> 00:03:15.04
entonces sabemos que no tenemos nodos.

62
00:03:15.04 --> 00:03:18.09
Y eso es lo que esto
el valor va a regresar.

63
00:03:18.09 --> 00:03:23.08
Entonces, sigamos adelante y entremos en público.

64
00:03:23.08 --> 00:03:26.03
y devolverá un tipo booleano.

65
00:03:26.03 --> 00:03:29.02
El cheque está vacío.

66
00:03:29.02 --> 00:03:37.01
Y le devolveremos el valor.
de que el primero sea nulo.

67
00:03:37.01 --> 00:03:41.00
Y eso nuevamente es porque
si el primero apunta a nulo,

68
00:03:41.00 --> 00:03:44.02
no tenemos nodos que
es necesario saberlo.

69
00:03:44.02 --> 00:03:46.01
El siguiente método que vamos a escribir,

70
00:03:46.01 --> 00:03:49.00
es insertar el primer nodo.

71
00:03:49.00 --> 00:03:50.03
Se utilizará para insertar

72
00:03:50.03 --> 00:03:53.01
al principio de la lista.

73
00:03:53.01 --> 00:03:57.08
Entonces, primero llamaremos a este inserto.

74
00:03:57.08 --> 00:04:01.09
Y, como parámetro, será
tomar en el tipo entero

75
00:04:01.09 --> 00:04:04.03
de datos.

76
00:04:04.03 --> 00:04:10.09
Y aquí dentro, nuestra primera
El paso es definir un nuevo nodo.

77
00:04:10.09 --> 00:04:13.01
Crea esa instancia.

78
00:04:13.01 --> 00:04:17.03
Y en el nuevo nodo, nosotros
asignará sus datos,

79
00:04:17.03 --> 00:04:22.07
el valor de los datos que se acaban de pasar.

80
00:04:22.07 --> 00:04:26.09
En la siguiente línea, estamos
va a asignar su propiedad

81
00:04:26.09 --> 00:04:31.02
del penúltimo al primero.

82
00:04:31.02 --> 00:04:39.05
Y por último, tendremos
primero es igual a dos nuevos nodos.

83
00:04:39.05 --> 00:04:41.06
Entonces, de nuevo, ¿qué está pasando?
es, estamos asignando

84
00:04:41.06 --> 00:04:45.08
estos nuevos datos de nodo
pasado a este método.

85
00:04:45.08 --> 00:04:49.08
Y los nuevos nodos en el siguiente campo.
debería señalar el primero.

86
00:04:49.08 --> 00:04:52.07
Ahora, configuremos un
método para hacer lo contrario.

87
00:04:52.07 --> 00:04:56.04
Que es eliminar un nodo.

88
00:04:56.04 --> 00:05:00.01
Primero lo llamaremos eliminar.

89
00:05:00.01 --> 00:05:04.01
Entonces se trata de eliminar un nodo, pero
específicamente el primer nodo.

90
00:05:04.01 --> 00:05:04.09
Y esto es lo grandioso

91
00:05:04.09 --> 00:05:07.07
sobre cuando te sientas cómodo
con algoritmo de escritura.

92
00:05:07.07 --> 00:05:11.03
Puedes hacerlo tan poderoso
y tan detallado como quieras.

93
00:05:11.03 --> 00:05:13.01
No hay límite para todos los
diferentes funcionalidades

94
00:05:13.01 --> 00:05:15.09
que puedes agregarle.

95
00:05:15.09 --> 00:05:21.02
Y este primer método de eliminación,
Primero definiré el nodo

96
00:05:21.02 --> 00:05:24.02
con el nombre de la variable como temp.

97
00:05:24.02 --> 00:05:28.00
Y lo asignaré primero.

98
00:05:28.00 --> 00:05:30.07
Y hacia el fondo aquí, seguiré adelante

99
00:05:30.07 --> 00:05:34.07
y simplemente regrese la temperatura para deshacerse de eso.

100
00:05:34.07 --> 00:05:36.00
Compilador.

101
00:05:36.00 --> 00:05:36.09
Me gusta hacer eso.

102
00:05:36.09 --> 00:05:38.09
Simplemente no tener líneas onduladas

103
00:05:38.09 --> 00:05:43.09
mientras estoy codificando y molestando
mi flujo y concentración,

104
00:05:43.09 --> 00:05:46.02
aunque solo tengo
Una línea más para escribir.

105
00:05:46.02 --> 00:05:48.06
Cuál es la segunda línea.

106
00:05:48.06 --> 00:05:56.04
Y eso es asignar primero.
al siguiente valor de primero.

107
00:05:56.04 --> 00:05:58.05
El siguiente método al que vamos
crear es mostrar

108
00:05:58.05 --> 00:06:00.03
la lista y luego también otra

109
00:06:00.03 --> 00:06:02.09
para insertar un último nodo.

110
00:06:02.09 --> 00:06:04.05
Esos son los siguientes.


